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FIG,^3A 




Take the next node 
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FIG,.3B 



1 



Take the next leaf with 
NO FIXED CORR 



Yes 




Assign (l.varnum) 

1 



Assign (1,-1) 

izzi — 



Go to the next layer 



Take the next node 





Leave only 1 variablej 



Assign the same value 




Yes 



Assign (1+2, 1 N.fixed 
_conra_1 ... a_l) 





Yes 



Assign the 
same code 



£ 



Order Lexicographically 



Assign (l_1 + ... + l_k + 2, 
k N.fixed.corr U(1) ... U(k)cJ(1) ...cj(k)). 
where cj(1) < = cj(2) < = ... <= cj(k). 

a c_j= a_j,l ... aj.cj 
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Assigning coordinates 



I 




Clear all space occupied by A | 



Take the next node 




Try assigning coordinates of 
the corresponding vertex 




Recompute free space 



Transformation 
impossible 



)n is^v 



Assign routing tree 




No 



Next node of degree 2 with 
NO.FIXED.COOR 



Try inserting into the 
corresponding routing tree 




1 



Transformation 
impossible 



)n is^\ 



Transformation completed 
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F/G._5 




